package 简单.其他;

/**
 * 有一个无向的 星型 图，由 n 个编号从 1 到 n 的节点组成。星型图有一个
 * 中心 节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。
 * <p>
 * 给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示在节点
 * ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。
 * <p>
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/find-center-of-star-graph
 */
public class 找出星型图的中心节点_1791 {

    public static void main(String[] args) {

    }

    /**
     * 重点
     * 恰有 n - 1 条边将中心节点与其他每个节点连接起来。
     * 第一第二个元素中两个重复的数字即为答案
     *
     * @param edges
     * @return
     */
    public int findCenter(int[][] edges) {
        if (edges.length == 1) {
            return edges[0][0];
        }
        if (edges[0][0] == edges[1][0] || edges[0][0] == edges[1][1]) {
            return edges[0][0];
        } else {
            return edges[0][1];
        }
    }

}
